package com.example.demo.suanfa_2tree_taolu;

/**
 * 一棵树的最大搜索二叉树 size
 * 套路：
 * 可能情况：
 * 1.不经过x节点
 *  1.1 x 左侧最大的bst size  compare 右侧最大的bst size
 * 2.经过x节点
 *  1.左右 两侧均为 bst
 *  2.左最大值 < x  右最小值 > x
 *  3.左右 size
 *  4.
 */
public class MaxSubBSTSizeDemo {
/**
 * 使用递归套路的一个相近的题目：
 *  给定一棵树的头结点head;
 *  返回这棵二叉树最大搜索子树的头结点。
 */


}

